//package leetcode;
//
//class Sloution {
//    public int numWays(int n) {
//        final int MOD = 1000000007;
//        int a = 1;
//        int b = 1;
//        int sum = 0;
//
//        for (int i = 0; i < n; i++) {
//            sum = (a + b) % MOD;
//            a = b;
//            b = sum;
//        }
//        return a;
//    }
//}
//
//public class Test3S {
//}
